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Abstract. We say that an infinite word w is weak abelian periodic if 
it can be factorized into finite words with the same frequencies of let- 
ters. In the paper we study properties of weak abelian periodicity, its 
relations with balance and frequency. We establish necessary and suffi- 
cient conditions for weak abelian periodicity of fixed points of uniform 
binary morphisms. Also, we discuss weak abelian periodicity in minimal 
subshifts. 



The study of abelian properties of words dates back to Erdos's question whether 
there is an infinite word avoiding abelian squares [5]. Abelian powers and their 
avoidability in infinite words is a natural generalization of analogous questions for 
ordinary powers. The answer to Erdos's question has been given by Keranen, who 
provided a construction of an abelian square- free word [7J. From that time till 
nowadays, many problems concerning different abelian properties of words have 
been studied, including abelian periods, abelian powers, avoidability, complexity 
(see, e. g., H, CQI, 0, E3|). 

Two words are said to be abelian equivalent, if they are permutations of 
each other. Simirarly to usual powers, an abelian fc-power is a concatenation of 
k abelian equivalent words. We define a weak abelian power as a concatenation 
of words with the same frequencies of letters. So, in a weak abelian power we 
admit words with different lengths; if all words are of the same length, then 
we have an abelian power. Earlier some questions about avoidability of weak 
abelian powers have been considered. In [5] for given integer k the author finds 
an upper bound for length of binary word which does not contain weak abelian k- 
powers. In [6] the authors build an infinite ternary word having no weak abelian 
(5 11 + l)-powers. 

The notion of abelian period is a generalization of the notion of normal pe- 
riod, and it is closely related with abelian powers. A periodic infinite word can 
be defined as an infinite power. Similarly, we say that a word is (weak) abelian 
periodic, if it is a (weak) abelian oo-power. In the paper we study the prop- 
erty of weak abelian periodicity for infinite words, in particular, its connections 
with related notions of balance and frequency. We establish necessary and suf- 
ficient conditions for weak abelian periodicity of fixed points of uniform binary 
morphisms. Also, we discuss weak abelian periodicity in minimal subshifts. 
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The paper is organized as follows. In Section 2 we fix our terminology, in 
Section 3 we discuss some general properties of weak abelian periodicity and its 
connections with other notions, such as balance and frequencies of letters. In 
Section 4 we give a criteria for weak abelian periodicity of fixed points of prim- 
itive binary uniform morphisms. In Section 5 we study weak abelian periodicity 
of points in shift orbit closure of uniform recurrent words. 

1 Preliminaries 

In this section we give some basics on words following terminology from [5] and 
introduce our notions. 

Given a finite non-empty set £ (called the alphabet), we denote by S* and 
£ u , respectively, the set of finite words and the set of (right) infinite words over 
the alphabet S. Given a finite word u = u\U2 . . ■ u n with n > 1 and Ui G U, we 
denote the length n of u by \u\. The empty word will be denoted by e and we 
set \e\ = 0. 

Given the words w, x, y, z such that w = xyz, x is called a prefix, y is a 
factor and z a suffix of w. The factor of w starting at position i and ending at 
position j will be denoted by w[i, j] = WiWi + i . . .Wj. The prefix (resp., suffix) of 
length n of w is denoted pref„(w) (resp., suff „(«;)). The set of all factors of w 
is denoted by F(w), the set of all factors of length n of w is denoted by F n (w). 

An infinite word w is ultimately periodic, if for some finite words u and v it 
holds w — uv u ] w is purely periodic (or briefly periodic) if u — e. An infinite 
word is aperiodic if it is not ultimately periodic. 

An infinite word w = w\W2 ■ ■ ■ is recurrent if any of its factors occurs in- 
finitely many times in it. The word w is uniformly recurrent if any its factor u 
there exists C such that whenever w[i, j] — u, there exists < k < C such that 
w[i, j] — w[i + C,j + C] = u. In other words, factors occur in w in a bounded 
gap. 

Given a finite word u = u\Ui ■ ■ ■ u n with n > 1 and Ui £ S, for each a G S, 
we let \u\ a denote the number of occurrences of the letter a in u. Two words u 
and v in U* are abelian equivalent, denoted u ^ a b v, if and only if \u\ a — \v\ a 
for all a G S. It is easy to see that abelian equivalence is indeed an equivalence 
relation on S* . 

An infinite word w is called abelian (ultimately) periodic, if w — vqVi . . . , 
where Vk G S* for k > 0, and i?j ~ a & vj for all integers i > 1, j > 1. 

For a finite word w G S* , we define frequency p a (w) of a letter a G S in w 
as p a (w) = yp 

Definition 1. An infinite word w is called weak abelian (ultimately) periodic, 
if w = VoVi . . . , where Vi G S* , p a {vi) = Pa{vj) for all a G S and all integers 

In other words, a word is weak abelian periodic if it can be factorized into 
words of different lengths with the same frequencies of letters. In the further text 



we usually omit the word "ultimately" , meaning that there can be a prefix with 
different frequencies. Also, we often write WAP instead of weak abelian periodic 
for brevity. 

Definition 2. An infinite wordw is called bounded weak abelian periodic, if it 
is weak abelian periodic with bounded lengths of blocks, i. e., there exists C such 
that for every i we have \vi\ < C . 

We mainly focus on binary words, but we also make some observations in the 
case of general alphabet. One can consider the following geometric interpretation 
of weak abelian periodicity. Let w = vj\W2 ■ ■ ■ be an infinite word over a finite 
alphabet S. We translate w to a graphic visiting points of the infinite rectangular 
grid by interpreting letters of w by drawing instructions. In the binary case, we 
assign with a move by vector vo = (1, —1), and 1 with a move vi = (1, 1). We 
start at the origin (xq, yo) = (0, 0). At step n, we are at a point {x n -i, Un-i) and 
we move by a vector corresponding to the letter w n , so that we come to a point 
(x n ,y n ) = (x n -i,y n -i) + v Wn , and the two points ( i) and (x n ,y n ) are 

connected with a line segment. So, we translate the word w to a path in Z 2 . 
We denote corresponding graphic by g w . So, for any word w, its graphic is a 
piece-wise linear function with linear segments connecting integer points. It is 
easy to see that weak abelian periodic word w has graphic with infinitely many 
integer points on a line with rational slope (we will sometimes write that w is 
WAP along this line). A bounded weak abelian periodic word has a graphic with 
bounded differences between letters. Note also that instead of vectors (1,-1) 
and (1,1) one can use any other pair of noncollinear vectors v and v 1; and 
sometimes it will be convenient for us to do it. For a fc-letter alphabet one can 
consider a similar graphic in Z fc . Note that the graphic can also be defined for 
finite words in a similar way, and we will sometimes use it. 

Definition 3. We say that a word w is of bounded width, if there exist two 
lines with the same rational slope, so that the path corresponding to w lies between 
these two lines. Formally, there exist rational numbers a, 61,62; so that ax + bi < 
g w (x) < ax + 6 2 . 

Note that we focus on rational a, because words of bounded irrational width 
cannot be weak abelian periodic. Equivalently, bounded width means that graphic 
of the word lies on finitely many lines with rational coefficients. 

We will also need notions of frequency and balance, which are closely con- 
nected with abelian periodicity. Relations between these notions are discussed 
in the next section. A word w is called C -balanced if for any its factors u and v 
of equal length ||u| a — \v\ a \ < C for any a G E. Actually, the notion of bounded 
width is equiivalent to the notion of balance (see, e.g., pQ). We say that a letter 
a £ S has frequency p a (w) in w if p a {w) — lim„_>oo p„(pref „(«;)). Note that 
for some words the limit does not exist, and we say that such words do not 
have letter frequencies. Note also that we define here a prefix frequency, though 
sometimes another version of frequency of letters in words is studied (see Section 
5 for definitions). Remark that if a WAP word has a frequency of a letter, then 



this frequency coincides with frequency of this letter in factors of corresponding 
factorization. 

A morphism is a function (p : U* — > A* such that tp{e) = s and ip(uv) = 
(p(u)ip(v), for all it, v G 27*. Clearly, a morphism is completely defined by the 
images of the letters in the domain. For most of morphisms we consider, 27 = A. 
A morphism is primitive, if there exists k such that for every a G 27 the image 
<p k (a) contains all letters from A. A morphism is uniform, if |</?(a)| = for 
all a,b G 27, and prolongeable on a G 27, if a = pref 1 (<^(a)). If <p is prolongeable 
on a, then <p n (a) is a proper prefix of ip n+l (a), for all new. Therefore, the 
sequence (<^™(a))„>o of words defines an infinite word w that is a fixed point of 
¥>■ 

Remind the definition of Toeplitz words. Let ? be a letter not in 27 . For a 
word w G 27(27U?)*, let 

T (w) =?",T i+1 (w) = F w (Ti(w)), 

where F w (u), defined for any u G (2'U?) W , is the word obtained from w u by 
replacing the sequence of all occurrences of ? by u; in particular, F w (u) = w u if 
w contains no ?. 
Clearly, 

TO) = lim Ti(w) G S u 

i— ¥ oo 

is well-defined , and it is referred to as the Toeplitz word determined by the 
pattern w. Let p — \w\ and q = \w[? be the length of w and the number of ?s in 
w, respectively. Then T(w) is called a [p, q)-Toeplitz word. 

Example 1. Papcrfolding word: 

00100110001101100010011100110110 . . . 

This word can be defined, e.g., as a Toeplitz word with pattern w — 0?1?. The 
graphic corresponding to the paperfolding word with vo = (1,-1), vi = (1,1) 
is in Fig. 1. The paperfolding word is not balanced and is WAP along the line 
y = — 1 (and actully along any line y = C ', C = —1, —2, . . . ). See Proposition [5] 
(2) for details. 
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Fig. 1. The graphic of the paperfolding word with vo = (1, —1), vi = (1, 1). 

Example 2. A word obtained as an image of the morphism — > 01, 1 — > 0011 
of any nonperiodic binary word is bounded WAP. 



2 General properties of weak abelian periodicity 

In this section we discuss relations between notions denned in the previous sec- 
tion and observe some simple properties of weak abelian periodicity. We start 
with the property of bounded width and its connections to weak abelian peri- 
odicity. 

Proposition 1. 1. If an infinite word w is of bounded width, then w is WAP. 

2. There exists an infinite word w of bounded width which is not bounded WAP. 

3. If an infinite word w is bounded WAP, then w is of bounded width. 

Proof. 1. Since w is of bounded width, its graphic lies on a finite number of lines 
with rational coefficients. By the pigeonhole principle it has infinitely many 
points on one of these lines and hence is WAP. 

2. Consider 

w = 01110100010101110101010 • • • = (01) 1 1(10) 2 0(01) 3 1(10) 4 . . . (01) 2 ^ 1 l(10) 2l . . . 

Taking its graphic with v = (—1,1) and vi = (1,1) we see that it lies on the 
lines y = 0,-1,1,2 and hence w is of bounded width. The graphic intersects 
each of these lines infinitely many times, but each of them with growing gaps. 

3. Again, take graphic of w with v = (—1,1) and vi = (1,1). Bounded 
WAP means that it intersects some line y = ax + b with a, b rational and gap at 
most C for some integer C, i. e., the difference between two consecutive points 
Xi and x i+ i is at most C. So, the graphic lies between lines y = ax + b — C/2 
and y = ax + b + C/2, and hence w is of bounded width. 

In the following proposition we discuss the connections between uniform re- 
currence and WAP. 

Proposition 2. 1. If w is uniformly recurrent and of bounded width, then w is 
bounded WAP. 

2. There exists a uniformly recurrent WAP word w which is not of bounded 
width. 

Proof. 1. Take graphic of w with some vectors, e. g., v = (—1,1) and vi = (1, 1). 
Bounded width means that the graphic g w satisfies ax + bi < g w (x) < ax + b 2 
for some rational numbers a, 61,62, so that ax + 61 < g w (x) < ax + 62- Take 
the biggest such 61 and the smallest 6 2 , i. e., there are integers x\ and x-i such 
that g w {xi) = ax\ + 61, g w {x2) = ax 2 + b 2 . Without loss of generality suppose 
x\ < x 2 and consider the factor u;[xi,X2]. Since w is uniformly recurrent, this 
factor occurs infinitely many times in it with bounded gap. Every position i 
corresponding to an occurrence of this factor satisfies g w (i) = ai + bi, otherwise 
g w (i + x 2 —xi) > a(i + x 2 — xi) + b 2 , which contradicts the choice of 62. Hence the 
word is bounded WAP along the line y = ax + bi (and moreover along y — ax + b 2 
and any rational line in between). 



2. One of such examples is the paperfolding word w. It can be defined in 
several equivalent ways, we define it as a Toeplitz word with pattern 0?1? [3]. It is 
not difficult to see that |pref 4 k_ 1 (i(;)|o = 4 fe /2, |pref 4 *_ 1 (iu)|i = 4 fc /2-l. So, the 
word is WAP with frequencies po = p\ = i along the line y = — 1. On the other 

hand, taking n = 2 k + 2 k ~ 2 H h 2 fc— 2 L# J , one gets |pref n (w)|o — |pref n (w)|i = 

k + 1. So, the word is not of bounded width. 

Next, we study the relation between WAP property and frequencies of letters. 

Proposition 3. 1. There exists an infinite word w with rational frequencies of 
letters which is not WAP. 

2. If an infinite word w has irrational frequency of some letters, then w is not 
WAP. 

3. If a binary infinite word w does not have frequencies of letters, then w is 
WAP. 

4- There exist a ternary infinite word w which is does not have frequencies of 
letters and which is not WAP. 

Proof. 1. Consider 

w = 01001010(01) 4 ...0(01) 2 " ... 

This word has letter frequencies po = p\ = 1/2. Suppose it is weak abelian 
periodic. If a word has frequencies of letters and is WAP, then these frequencies 
coincide with frequencies of letters in the corresponding factorization. So, if w 
is WAP, then there is a sequence k\ , &2, • • • (the sequence of lengths of factors 
in the corresponding factorization), such that |pref fc .iy|o = + C, where C is 
defined by the first factor of length k\. C = fci/2 — |pref fci it;|o/2. For the word 
uu, the number of 0-s in a prefix of length n is Ipref^wlo = n/2 + 9(logn). For 
n = hi large enough one has #(logn) > C, a contradiction. So, w is not WAP. 
For uniformly recurrent examples see Section 5. 

2. Assume that the word w is WAP, then for every letter a there exists a 
rational partial limit lim„ fc _ > , 00 x^f* TwTT ' ^ or w navm § irrational frequency of 
some letter all such partial limits corresponding to this letter exist and are equal 
to this irrational frequency. A contradiction. 

3. Consider a sequence ( T^gpT^jf )«>i- This sequence is bounded, and has a 

lower and upper partial limits r = lim^oo ^§fj^jf and R = lim^oo ^^^jf ■ 
Since the sequence does not have a limit, these partial limits do not coincide: 
r < R. Using graphic of w, one gets that the graphic intersects every line with 
slope corresponding to frequency between r and R. For rational frequencies one 
gets that the graphic intersects the line infinitely many times. Hence there are 
infinitely many integer points on it (or its shift, depending on the choice of vq and 
vi). So, we proved that w is WAP, and moreover, it is WAP with any rational 
frequency p, r < p < R in factors in corresponding factorization. 

4. Consider a word 

w = 01201 2 2 4 6 l 10 2 16 ...0 f *'l n4 + 1 2 ni + 2 ..., 



where rii = 7ij_i + Ui-% for every i > 5, rt\ = n% = = 714 = 1. The word 
is organized in a way that after each block a ni the frequency of the letter a in 
the prefix ending in this block is equal to 1/2, i. e., p Q (01201 2 2 4 . . . a TH ) = | for 
a € {0, 1, 2}. So, frequencies of letters do not exist. 

Now we will prove that it is not weak abelian periodic. Suppose it is, with 
points ki,k2... and rational frequencies po,Pi,P2 in the blocks, i. e. w = 
W1W2 ■ • • , and \w\ . . . w n \ — k n and — p a for every a 6 {0, 1, 2} and i > 1. 
By the pigeonhole principle there exists a letter a such that infinitely many ki 
are in the blocks of a-s, meaning that at least one of the letters w^, Wfc 4 +i is a. 
Without loss of generality suppose a — 2. Using the recurrence relation for rij, 
one can find lim„_ i . 00 ! pl °^ fc ""'j = -!-, where Ai = is the larger root of the 

Iprer^ w\i Ai 1 L 2 

equation A 2 = A + 1 corresponding to the recurrence relation. So, the limit is 
irrational, and hence w cannot be equal to Thus, w is not WAP. 

So, we obtain the following corollary: 

Corollary 1. If a binary word w is not WAP, then it has frequencies of letters. 

This simple corollary, however, is unexpected: from the first glance weak 
abelian periodicity and frequencies of letters seem to be very close notions. But 
it turns out that one of them (WAP) does not hold, then the other one should 
necessarily hold. 

We end this section with an observation about WAP of non-binary words. 
We will show that contrary to normal and abelian periodicity, the property WAP 
cannot be checked from binary words obtained by unifying letters of the original 
word. 

For a word w over an alphabet of cardinality k define w aUb as a word over 
an alphabet of cardinality k — 1 obtained form w by unifying letters a and b. In 
other words, ui aUb is an image of w under a morphism b —¥ a, c —> c for every 
c^b. 

Proposition 4. There exists a ternary word w, such that w oul , w ou2 , w lu2 are 
WAP, and w itself is not WAP. 

Proof. We use the example we built in the proof of Proposition [3] (3), i. e., 
we take w = 01201 2 2 4 6 1 10 2 16 . . . 0" i l ni + 1 2 ni + 2 . . . , where n t = n l _ 1 + n^ 2 for 
every i. Due to space limitations, we omit the calculations. 

3 Weak abelian periodicity of fixed points of binary 
uniform morphisms 

In this section we study weak abelian periodicity of fixed points of non-primitive 
uniform binary morphisms. 

Consider a binary uniform morphism (p with matrix f ° ^ ^ . This means that 

|yj(0)|o = a, \(p(0)\i — b, \<p(l)\o — c, |<^(l)|i = d, and a + b = c + d — k, since we 



consider a uniform morphism. In a fixed point w of the binary uniform morphism 
<p the frequencies exist and they are rational. It is easy to see that po(w) = 
pi (w) — . It will be convenient for us to consider a geometric interpretation 
with v = (1,-6), vi = (1, c). If w is WAP, then the frequency inside the blocks 
is equal to the frequency in the whole word. So, WAP can be reached along a 
horizontal line y = C . 

The following theorem gives a characterization of weak abelian periodicity 
for fixed points of non-primitive binary uniform morphisms: 

Theorem 1. Consider a non-primitive binary uniform morphism ip with matrix 



having a fixed point w starting in 0. For any u £ {0, 1}* U {0, 1}°° let g., 



be its graphic with vectors Vq = (1, —6), vi = (l,c). 

1- If 9<p(0)( x ) = for some x, < x < k, then w is WAP. 

2- Ifg v (o)(k) > -b, then w is WAP. 

3. Otherwise we need the following parameters. Denote A = g v (n){k), A = 
ma,x{g v{0) (i)\i = 1, . . . k, uii = 1}, t = max{^ (1) (i)|j = l,...k,Wi = 1}. 

If ip does not satisfy conditions 1 and 2, then its fixed point w is WAP if and 
only ifA^r+t> A. 

Proof. 1. If in the condition g v (p)(%) — 0, < x < k, the number x is integer, 
then for every i it holds g lp i(o)(k t ~ 1 x) — 0, so the word is WAP. If x is not 
integer, then we have either g vW {[x\) < and g vW (|Y|) > or g v ( Q )([x\) > 
and <7 v (o)(r x l) < 0. Without loss of generality consider the first case. For 
any i, one has g^^ik 1 ^ 1 [x\) < and g v i(o){k l ~ 1 \x~\) > 0, so there exists 
Xi, k l ~ x [x\ < Xi < k l ~ 1 \x~\, such that g v i(o){xi) — 0. So, we have an infinite 
sequence of points (xi)'?l 1 such that g w (xi) — 0. By the definition of g w and the 
pigeonhole principle we get that there is an infinite number of integer points from 
the set [xi\ , \x{\ , i = 1, . . . , oo, on one of the lines x — A, A = — max(fe, c) + 
1, — max(&, c) + 2, . . . , max(6, c) — 1. So, w is WAP. 

2. If g v (o)(k) > 0, we are in the conditions of the case 1, so the word is 
WAP. If > g v (Q){k) > —b, then the only possible case is g v (o)(k) = —b. This 
follows from the fact that the condition > g v (o){k) > —b means that a > c, or, 
cquivalently, a — c > 1, and so g v (o)(k) = a(—b) + be = —b(a — c) > —b. Hence 
c = a — 1, and so g v i(o){k l ) — —6, and thus w is WAP along the line y = —b. 

3. Suppose that + t>A.We need to prove that w is WAP. 

Let j be such that g v n){j) — t. Under these conditions we will prove the 
following claim: If for some m one has w m = 1 and g w {m) > A, then Wk m +j = 1 
and g w (k(m — 1) + j) > A. 

Consider the occurrence of 1 at the position m. By the definition of the 
graphic of w, one has that g w (m — 1) > A — c, and hence pref TO _ 1 (w) contains at 
least (m — 1) — (A — c) letters and at most (to — 1 ) + A^ ( A — c) letters 
1. So, for the image of this prefix one has g w (k(m — 1)) > ^4fir- Since w m = 1, 
one has w[k(m— 1) + 1, km] = <p(l). Then g w (k(m— 1) + j) = g w (k(m — l))+i > 




^4Ef + and we nave +t> A, and so g w {k(m - 1) + j) > A. The claim 

is proved. 

Now consider the occurrence of 1 corresponding to the value A defined in 
the theorem, i. e., we consider Wi = 1 such that g w (i) = A. Applying the claim 
we just proved to m = i we have Wui-u+j = 1, g w {k[i — 1) + j) > A. Now 
we can apply the claim to m = k(i — 1) + j and get that u>k(k(i-i)+j)+j — 1) 
g w (k(k(i — 1) + j)) > A. Continuing this line of reasoning, one gets infinitely 
many positions n for which g w (n) > A. On the other hand, it is easy to see 
that g w (k l ) < for all integers I. So, w is WAP along one of the lines y — C, 
A — max(6, c) + 1 < C < max(6, c) — 1. Additional ±max(&, c) are taken to 
guarantee integer points, since the graphic "jumps" by b and c. 

Now suppose that ^^Er + 1 < A. We need to prove that w is not WAP. 

Let j be such that g v (i){j) — t. Under these conditions we prove the following 
claim: If for all m in a prefix of w of length N such that w m = 1 one has 
g w (m) < A, then for all N + 1 < I < Nk such that wi ~ 1 we have g w (l) < 
max m { g w (m)\l < m < N,w m — 1}, or, equivalently, g w (l) < ma,x m {g w (m) — 
1|1 < m < N,w m = 1}- Roughly speaking, the claim says that maximal values 
are decreasing. The claim is proved in a similar way as the previous claim, so we 
omit the proof. 

Now consider occurrences of 1 from c/?(0), i. e., we consider Wi = 1 such that 
1 < i < k. By the conditions of the part 3 of the theorem we have g w (i) < A. 
Applying the latter claim to m = i we have that for all occurrences I of 1 in 
w[k + 1, k 2 ] it holds g w {l) < A — 1. By the definition of the graphic g w , maximal 
values are attained immediately after the occurrences of 1-s, so we actually have 
g w (l) < A — 1 for all k + 1 < / < k 2 . Continuing this line of reasoning, we get 
that for k n + 1 < i < k n+1 it holds g w (l) <A-n. So, the word w is not WAP 
(since w can be WAP only along horizontal lines). 

Now we are going to show that a fixed point of a uniform morphism is 
bounded WAP iff it is abelian periodic. This is probably known or follows from 
some general characterizations of balance of morphic words (e. g., pQ), but we 
anyway provide a short combinatorial proof to be self-contained. 

Theorem 2. Let w be a fixed point of binary k-uniform morphism (p. The fol- 
lowing are equivalent: 

1. w is bounded WAP 

2. w is abelian periodic 

3. (f(0) ~ a6 (p{l) or k is odd and (p(0) = (01)^0, (p(l) = (10)^1. 

Proof. We prove the theorem in the following way. Starting with bounded WAP 
word w, we step by step restrict the form of w and prove that the morphism 
should satisfy either tp(0) ip(l) or k is odd and ip(0) — (01)^~0, ip{\) = 

k — 1 

(10) 1. These conditions clearly imply abelian periodicity, and abelian peri- 
odicity implies bounded WAP. So, we actually prove 1 => 3 2 => 1, and the 
only implication to be proved is 1^3. 



Suppose that w is bounded WAP and <p(Q) is not abelian equivalent to <p(l), 
i. e., a ^ c. Without loss of generality we may assume that the fixed point starts 
in and that a > c. If a < c, we consider a morphism ip 2 , so that one has 
9 V 2 (o) < 0. We will prove that cither the fixed point is not of bounded width or 
the morphism is of the form tp(0) — (01)^0, ip(l) = (10)^1, k odd. 

In the proof we will use the following notation. For a factor u of w such that 
po(u) > po(w), we say that u has m extra 0's, if ^jT^ = Po{w). In other words, 
deleting m letters from u gives a word with frequency po{w). We also admit 
non-integer values of m. E. g., if po(w) — 1 and u = 01, then u has 5 extra 0's. 

Suppose a > c + 1. In this case y 4 (0) contains (a — c) 4 extra zeros. Since 
(a — c)* increases as i increases, w is not of bounded width. So, the fixed point 
is not bounded WAP in this case, and hence for bounded WAP one should have 
a = c + 1. 

Suppose that ip(0) has a prefix x with more than one extra zero. Without 
loss of generality we assume that x ends in 0, otherwise we may take a smaller 
prefix. So, x = x'0, and x' has m > extra 0-s. It is not difficult to show 
that under condition a = c + 1 the image <p(x') also contains m extra 0. An 
image of x starts in ip(x')x'0. An image of this word starts in (p 2 (x')(p(x')x'0. 
Continuing taking images, we get that for every i the word w has a prefix of 
the form ip t (x')ip l ^ 1 (x') . . . (p(x')x'O. This word contains (i + l)m + 1 extra 0-s, 
and this amount grows as i grows. Hence w word is not of bounded width, a 
contradiction. So, we have that every prefix of ip(0) has at most one extra 0, in 
particular, ip(0) starts in 01. 

In a similar way we show that every suffix of ip(0) has at most one extra 
0. The only difference is we obtain a series of factors (not prefixes) of w with 
growing amount of extra 0-s. 

Now consider an occurrence of in <p(0), i. e., Wj = 0, 1 < j < k. Due to what 
we just proved po(prefj_i(<^(0)) > po{w), and po(suEk-j(<p(0)) > Po(w). Since 
ip(0) has one extra 0, we have po(P r efj_i(<£(0)) = /Oo(sufffe_j((^(0)) = po{w). So, 
Wj can be equal to only if in the prefix pref J -_ 1 (^(0)) the frequency of is the 
same as in w. 

On the other hand, if the frequencies in the pref J _ 1 (<^(0)) are the same as 
in w, then Wj cannot be equal to 1. Suppose the converse; let Wj — 1, then all 
wi — 1, I = j, . . . , k — 1, since by induction in all the prefixes pref;(<p(0)) the 
frequency of is less than po(w). So, in <p(0) there will be less than one extra 0, 
a contradiction. 

Thus, each time we have /9o(pref J -_ 1 (</?(0)) = po(w), we necessarily have Wj = 

0, otherwise Wj = 1. Since |(^(0)|o = a, the frequency po(w) is reached a times, 
and ip(0) consists of a — 1 blocks with one and with frequency po(w), and one 
extra block 0. Therefore, a — 1 divides a — 1 + b, i. e., b = i(a — 1) for some integer 

1. By a similar argument applied for ip(l) we get that d — 1 divides c — 1, which 
means i(a — 1) divides a — 1. Hence i = 1, and so the matrix of the morphism 

is^^ ^ ^^^. Combining this with the conditions for positions of in f(0), 
we obtain ip(0) = (01)^0, (p(l) = (10)^1. 



4 On WAP of points in a shift orbit closure 



In this section we consider the following question: if a uniformly recurrent word 
w is WAP, what can we say about WAP of other words with the language F(w)7 
As a corollary from Theorem [T] we obtain the following Proposition: 

Proposition 5. There exists a binary uniform morphism having two infinite 
fixed points, such that one of them is WAP, and the other one is not. 

Proof. Consider a morphism <p : —> 0001, 1 — > 1011. Using TheoremQ] (3), one 
gets that the fixed point starting from is not WAP. Using Theorem [T] (1), one 
gets that the fixed point starting from 1 is WAP. 

Remark. In particular, this means that there exist two words with same sets of 
factors such that one of them is WAP while the other one is not. 

In this section we need some more definitions. 

Let T : S u — >• S u denote the shift transformation defined by T : (x„)„ eaJ — > 
(x n+ i) rL £ U . The shift orbit of an infinite word x <E S u is the set 0(x) = 
{T l (x)\i > 0} and its closure is given by 0(x) = {y e S u |Pref (y) C Pref (T l (x)), 
where Pref(iu) denotes the set of prefixes of a finite or infinite word w. For a 
uniformly recurrent word w any infinite word x in 0(w) has the same set of 
factors as w. 

We say that w G has uniform frequency p a of a letter a, if every word in 
0(w) has frequency p a of a letter a. In other words, a letter a £ £ has uniform 
frequency p a in w if its minimal frequency p a — lim n ^oo ini xeFn ^ w - > is equal 

to its maximal frequency p a = lim^oo sup xei r n( y) i. e. p_ a = p a . 

Theorem 3. Let w be an infinite binary uniformly recurrent word. 

1. If w has irrational frequencies of letters, then every word in its shift orbit 
closure is not WAP. 

2. If w does not have uniform frequencies of letters, then there is a point in a 
shift orbit closure of w which is WAP. 

3. If w has uniform rational frequencies of letters, then there is a point in a shift 
orbit closure of w which is WAP. 

4- There exists a non-balanced word w with uniform rational frequencies of let- 
ters, such that every point in a shift orbit closure of w is WAP. 

Proof. 1. Follows from Proposition [3] (2). 

2. Follows from Proposition [3] (3). 

3. In the proof we use the notion of a return word. For u 6 F(w), let n\ < 
ri2 < ■■■ be all integers m such that u = w ni ... w n . — l- Then the word 
w ni . . .w ni+1 -i is a return word (or briefly return) of u in w [TT], [T^], |13j . 

We now build a WAP word u from 0(w). Start with any factor ui of w, e. g. 
with a letter. Without loss of generality assume that po(ui) > po(w). Consider 
factorization of w into first returns to Ui: w = v\v\ . . .v\ . . . , so that v\ is a 



return to u\ for i > 1. Then there exists i\ > 1 satisfying poivjj > po- Suppose 
the converse, i. e., for all z > 1 po(vj) < po. Due to uniform recurrence, the 
lengths of v] are uniformly bounded, and hence po(w) < po, a contradiction. Take 
U2 = v± , so u\ = pref(«2). Now consider a factorization of w into first returns 

to u 2 - w = v\v\...v\ Then there exists i 2 > 1 satisfying po(vf 2 ) < po, 

take u 3 — vf 2 . Continuing this line of reasoning to infinity, we build a word 
u = linin^ooiti, such that po( u 2i) > A); Po( u 2i+i) < Po- So, the graphic of 
w with vectors v = (1,-1) and v = (1,-1) intersects the line y = p x 
infinitely many times. Since p is rational, by a pigeonhole principle the graphic 
intersects in integer points infinitely many times one of finite number (actually, 
a denominator of p ) of lines parallel to y = pox. It follows that u is WAP with 
frequency p , and by construction u £ 0(w). 

4. Due to space limitations, we omit the proof of this item. 
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